WHAT IS CLAIMED IS : 

1 . A method for combining data segments, the method comprising: 

at a combiner node, receiving data segments from a first node that are 
destined for a second node; 

at the combiner node, combining and buffering tib.e received data 
segments with previously buffered data segments from the first node if present 
until a first condition is met; and 

at the combiner node, sending at least a portion of the combined data 
segments to the second node when the first condition is met, 

wherein the received data segments are combined in the combiner 
node prior to being sent to the second node so as to reduce processing and/or 
storage resources consumed by the second node. 

2. A method as recited in claim 1, wherein the first condition is met when 
combiner timer expires. 

3 . A method as recited in claim 2, further comprising: 

waiting a predetermined amount of time and then dete rm ining whether 
there is congestion between the combiner node and the second node; and 

when it is determined that there is congestion, increasing or resetting 
the combiner timer. 

4. A method as recited in claim 2, further comprising: 

when a number of total flows received into the combiner node 
changes, setting the combiner timer based on the number of total flows. 

CISCP208 28 



5. A method as recited in claim 4, wherein the combiner timer is set to a 
selected one of a plurality of times, wherein each time selection is based on whether the 
number of total flows has reached a particular threshold level. 

6. A method as recited in claim 1, wherein the first condition is met when a first 
received data segment iacludes a field that indicates whether the data segment is important. 

7. A method as recited in claim 1, whereia the first condition is met when a data 
length of at least a portion of the combined data is less than or equal to a window size 
indicated by the second node, wherein a maximimi portion of the combined data that will fit 
within the indicated window size is sent to the second node. 

8. A method as recited in claim 1, whereia data that is traveling between the first 
node and the second node has a first maximum data size and data that is traveling between 
the combiner node and the second node has a second maximum data size, the first maximum 
size being substantially smaller than the second maximum data size, wherein the combined 
data segments sent to the second node have an associated size that is less than or equal to the 
second maximum data size. 

9. A method as recited in claim 8, wherein the first and second maximum data 
size are selected firom a group consisting of a first and second window size, a first and 
second maximum segment size, and a first and second maximum transmission unit. 

10. A method as recited in claim 1 , firrther comprising: 

at the combiner node, receiving data firom the second node that is 
destined for the first node; 
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at the combiner node, splitting the received data iato a plurality of 
segments; and 

at the combiaer node, sending the segments to the first node, 
whereia the received data is segmented in the combiner node prior to 

being sent to the first node so as to reduce processing and/or storage resources 

consumed by the second node. 

11. A method as recited in claim 1, wherein the first condition is met when a last 
segment belonging to a same data group that was firagmented is received, wherein the 
combined data that is sent to the second node includes all of the segments of the same 
firagmented data group. 

12. A method as recited in claim 1 , further comprising: 

when out-of-order data segments are received, buffering the received 
out-of-order data segments with previously buffered data segments firom the 
first node if present until missing data segments are received; and 

reordering the out-of-order data segments after missing data segments 
are received prior to combining the re-ordered data segments with previously 
buffered data segments. 

13. A method as recited in claim 1, fiurther comprising sending the received data 
substantially immediately without the first condition being met to the second node when the 
received data has a relatively high priority. 

14. A method as recited in claim 13, wherein the received data has a relatively 
high priority based on information contained in the received data. 
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15. A metiiod as recited in claim 13, wherein the received data segments are 
combined with previously buffered data segments having a same priority level as the 
received data segments and the &st condition is met when a timer associated with the same 
priority level expires. 

5 16. A method as recited in claim 15, wherein there are a plurahty of timers each 

associated with a different priority level. 

17. A router operable to combine data segments, the router comprising: 
one or more processors; 

one or more memory, wherein at least one of the processors and memory are 
10 adapted to: 

at the router, receive data segments from a first node that are destined for a second 

node; 

at the router, combiae and buffering the received data segments with previously 
buffered data segments from the jSrst node if present until a first condition is met; and 
15 at the router, send at least a portion of the combined data segments to the second 

node when the first condition is met, 

wherein the received data segments are combined in the router prior to being sent to 
the second node so as to reduce processing and/or storage resources consumed by the second 
node. 

20 18. A router as recited in claim 17, wherein the first condition is met when a 

combiner timer expires. 

CISCP208 31 



19. A router as recited in claim 18, wherein the at least one of the processors and 
memory are further adapted to: 

wait a predetermined amount of time and then dete rm i nin g whether 
there is congestion between the router and the second node; and 

when it is determined that there is congestion, increase or resetting the 
combiner timer. 

20. A router as recited in claim 18, wherein the at least one of the processors and 
memory are further adapted to: 

when a number of total flows received into the router changes, set the 
combiner timer based on the number of total flows. 

21. A router as recited in claim 20, wherein the combiaer timer is set to a selected 
one of a plurality of times, wherein each time selection is based on whether the number of 
total flows has reached a particular threshold level. 

22. A router as recited in claim 1 7, wherein the first condition is met when a first 
received data segment includes a field that indicates whether the data segment is important. 

23. A router as recited in claim 17, wherein the fiarst condition is met when a data 
length of at least a portion of the combined data is less than or equal to a window size 
indicated by the second node, wherein a maximxmi portion of the combined data that will fi.t 
within the indicated window size is sent to the second node. 

24. A router as recited in claim 17, wherein data that is traveling between the first 
node and the second node has a first maximum data size and data that is traveling between 



CISCP208 



32 



the combiner node and the second node has a second maximum data size, the Gist maximum 
size being substantially smaller than the second maximum data size, wherein the combined 
data segments sent to the second node have an associated size that is less than or equal to the 
second maximum data size. 

25. A router as recited ia claim 24, wherein the first and second maximum data 
size are selected from a group consisting of a first and second window size, a first and 
second maximum segment size, and a first and second maximum transmission unit. 

26. A router as recited in claim 17, whereiti the at least one of the processors and 
memory are further adapted to: 

at the router, receiving data firom the second node that is destined for 
the first node; 

at the router, splitting the received data into a plurality of segments; 

and 

at the router, sending tihe segments to the first node, 

whereia the received data is segmented in the router prior to being sent 

to the first node so as to reduce processing and'or storage resources consumed 

by the second node. 

27. A router as recited in claim 17, wherein the first condition is met when a last 
segment belonging to a same data group that was firagmented is received, wherein the 
combined data that is sent to the second node includes all of the segments of the same 
fragmented data group. 
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28. A router as recited in claim 17, whereia the at least one of the processors and 
memory are further adapted to: 

when out-of-order data segments are received, buffer the received out- 
of-order data segments with previously buffered data segments from the JBrst 
node if present until missing data segments are received; and 

reorder the out-of-order data segments after missing data segments are 
received prior to combining the re-ordered data segments^ with previously 
buffered data segments. 

29. A router as recited in claim 17, wherein the at least one of the processors and 
memory are further adapted to send the received data substantially immediately without the 
jSrst condition being met to the second node when the received data has a relatively high 
priority. 

30. A router as recited ia claim 29, wherein the received data has a relatively high 
priority based on information contained in the received data. 

31. A router as recited in claim 29, wherein the received data segments are 
combined with previously buffered data segments having a same priority level as the 
received data segments and the first condition is met when a timer associated with the same 
priority level expires. 

32. A router as recited in claim 31, wherein there are a plurality of timers each 
associated with a different priority level. 
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33. A computer program product for combiamg data segments, the computer 
program product comprising: 

at least one computer readable medium; 

computer program instructions stored within the at least one computer readable 
product configured to cause a comb inin g device to: ! 

at a combining device, receive data segments jQrom a first node that are destined for a 
second node; 

at the combining device, combine and buffering the received data segments with 
previously buffered data segments firom the first node if presentj until a first condition is met; 
and 

at the combining device, send at least a portion of the combined data segments to the 
second node when the first condition is met, ■ 

wherein the received data segments are combined in the combining device prior to 
being sent to the second node so as to reduce processing and/or storage resources consumed 
by the second node. 

34. A computer program product as recited in claim 33, wherein the computer 
readable medium is selected fiom a group consisting of ma^etic media, magneto-optical 
media, and a carrier wave. 

35. An apparatus for combining data segments, the apparatus comprising: 
means for at a combiner node, receiving data segme^fits firom a first node that are 

destined for a second node; 
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means for at the combiner node, combining and buffering the received data segments 
with previously buffered data segments from the first node if present until a JBrst condition is 
met; and 

means for at the combiner node, sending at least a portion of the combined data 
segments to the second node when the first condition is met, 

whereia the received data segments are combiaed in the combiner node prior to being 
sent to the second node so as to reduce processing and/or storage resources consumed by the 
second node. 
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